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(54) TiUe: HIERARCHICAL SYNCHRONIZATION METHOD 

(57) Abstract 

The invention relates to a hierarchical syn- 
chronization method for a telecommunications 
system employing message-based synchroniza- 
tion and comprising a plurality of nodes inter- 
connected by transmission lines (A, B). In the 
method the nodes interchange signals compris- 
ing synchronization messages with a synchro- 
nization signature indicating the priority of the 
corresponding signal in the internal syndironiza- 
tion hierarchy of the system. There arc sev- 
eral transmission lines between two nodes, and 
the same synchronization signature is transmit- 
ted over more than one of these transmission 
lines. In order to enable as fast resynchroniza- 
tion as possible, the node operates in such a way 
that when the synchronization signature received 
from a neighbouring node connnected to sev- 
eral node interfaces changes, the node copies the 
new signature of the interface which received the 
changed signature to immediately apply also to 
the other interfaces connected to the same neigh- 
bouring node and used for synchronization. 
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Hierarchical synchronization method 

5 The invention relates to a hierarchical 

synchronization method according to the preamble of the 
appended claim 1, the method being used in W 
telecommunications system employing message-based 
synchronization. The invention also relates to a node 

10 equipment according to the preamble of the appended 

claim 7, realizing such a method. 

In this presentation, the junction points of 
the transmission lines in a system are called nodes. A 
node may be any device or equipment capable of affecting 

15 clock synchronization, such as a branching or cros^ 

connection means. 

Nodes in a system utilizing message-based 
synchronization are interconnected by transmission lines 
which the nodes use for data transmission. These lines 

20 also forward the clock frequency of the transmitting 

party to the receiving party. Each node selects as the 
source of its own clock frequency either the frequency 
of a signal from a neighbouring node, the frequency 
its own internal clock source, or a frequency brought 

25 into the node from an external clock source through a 

separate synchronization input. In order that all nodes 
in the system would operate at the same clock frequency, 
the aim is usually to make the system synchronize itself • 
with a single clock source called a master source. All 

30 system nodes connected directly to the selected master 

source are thus synchronized with "The master sourde 
while nodes connected to the nodes adjacent to the 
master source but not directly connected to the master 
source are synchronized with these adjacent nodes* 

35 Accordingly, each node at a greater distance from the 
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mas-ter source synchronizes Itself wltih a node one node 
spacing closer "to "the master source. 

In order that the above-described 
synchronization hierarchy could be established within 
5 the system, the system nodes interchange synchronization 

messages. These messages contain information by means 
of which individual nodes are able to select a timing 
source. The system nodes are prioritized and the system 
tends to synchronize itself with the clock frequency of 

10 a node having the highest level of priority. Normally 

each priority level is assigned to a single system node. 
Synchronization messages normally contain information 
about the origin of the clock frequency of the node 
transmitting the message and the priority of the node 

15 as well as a value describing the quality of the clock 

signal. Accordingly, a neighbouring clock frequency 
which originates from a desired node and which is of the 
highest quality can be selected by an individual node 
as the source of its own clock frequency. At the system 

20 start-up each node selects its own internal clock source 

as the source of its clock frequency as it has not yet 
processed any incoming synchronization messages. After 
the node has processed the first incoming 
synchronization messages, it selects the clock frequency 

25 of a neighbouring node having the highest level of 

priority as the source of its clock frequency. After all 
messages have been distributed over the system and the 
system has achieved a stable state as far as 
synchronization is concerned, the system has been 

30 synchronized hierarchically with the clock frequency of 

the master source. 

Figure 1 shows a system utilizing message-based 
synchronization in a stabilized situation. Priorities 
assigned to the nodes are indicated by numbers within 

35 the circles representing the nodes. The smaller the 
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number, the higher the priority of the node. 
Synchronization messages transmitted by a node fe 
(n=1...6) are indicated by the reference MSG„, 
Synchronization messages transmitted by different nodes 
5 usually differ from each other and depend on the applied 

message-based synchronization method. The distribution 
of the clock frequency from the master clock (node 1) 
to the other system nodes is illustrated by solid lines. 
Intemodal connections drawn by broken lines are not 

10 used in a normal situation for system synchronization) \. 

but they are available in change situations. 

Message-based synchronization is based on a 
simple principle that the user defines the 
synchronization hierarchy of the system nodes by 

15 assigning each node a dedicated signature indicating the 

hierarchical level of the node and the system 
synchronizes itself with the defined master clock 
independently by utilizing, if required, all existing 
internodal connections. If the connection to the master 

20 clock breaks, and no alternative connection exists, or 

if the master clock fails, the system synchronizes 
itself with a node of the next highest level of 
hierarchy. Response to the change in synchronization 
takes place by message interchange between nodes. 

25 A message-based synchronization method of the 

type disclosed above is described e.g. in US Patenlfi . 
2,986,723, which is referred to for a more detailed 
description. Messages used in this type of known 
message-based synchronization method (SOMS) are 

30 described in greater detail below in connection with 

Figures 2 and 3, since the method according to the 
present invention is applicable for example in this type 
of system. 

When a node in a system employing message-basedV 
35 synchronization changes its outgoing message, it is 
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usually changed in all transmission lines. The 
neighbouring node must normally process separately the 
synchronization signatures contained in the messages 
arriving at the interfaces. In a node connected to its 
5 neighbouring node by means of more than one transmission 

line, the synchronization with the right source may thus 
be slower in situations where one of the lines to the 
neighbouring node has been selected as the source of 
synchronization. When the synchronization signature 
10 transmitted by the neighbouring node deteriorates. It 

is possible that the node synchronization decision means 
first receives the deteriorated signature of the 
selected interface, whereupon the interface goes down 
on the priority list and the top of the list will most 
15 likely be occupied by another Interface connected to the 

same neighbouring node. After a while the decision means 
receives the new signature arriving at the latter 
Interface, whereupon the interface goes down on the 
priority list. Even though this process is performed 
rapidly on all interfaces down to the last interface 
connected to the same neighbouring node, it causes 
unnecessary changes and intermediate states on the 
priority list and slows down the synchronization of the 
node with the right source* A similar problem also 
occurs If the decision means first receives the changed 
signatures of the other interfaces, and the signature 
of the selected source is "overrun" and arrives only 
after the other signatures. The most significant 
information (a change in the signature of the interface 
selected as the synchronization source) Is then received 
last, whereupon the decision-making has been 
unnecessarily delayed. 

The purpose of the present Invention Is to 
eliminate the aforementioned drawbacks and to provide 
a method which ensures as fast resynchronlzatlon as 
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possible in a node connected , t:o a neighbouring node by 
means of several -transmission lines • This aim is 
achieved with the method according to the invention, the 
first embodiment of the method being characterized by 
5 what is described in the characterizing portion of thp 

appended claim 1, and the second embodiment being 
characterized by what is described in the characterizing 
portion of the appended claim 5, The node equipment 
according to the invention is in turn characterized by 

10 what is described in the characterizing portion of the 

appended claim 7. 

The central idea of the invention is to cory 
the changed synchronization signature received firs.>^ 
from the neighbouring node to immediately apply also to 

15 the other interfaces connected to the node and used for 

synchronization. In the most preferred embodiment of t::a 
invention the synchronization signature is copied fox* 
the other interfaces only if it has deteriorated. An 
improved signature may also be copied, even though this 

20 does not actually increase the performance. (A 

deteriorated signature means that the signature has ^ 
lower priority level than before. ) 

The arrangement according to the invention can 
be used in message-based synchronization methods where 

25 (a) a node transmits the same synchronization signature 

to all directions, or (b) the same signature is 
transmitted over each connection between two nodes, or 
(c) the system knows otherwise those connections between 
two nodes over which the same synchronization signatur^. 

30 is transmitted. This information may be incorporated 

into the system already at the system set-up, or the 
user may define these connections. 

By means of the solution according to the 
invention, the information central to the 

35 synchronization can be provided to the node 
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( synchronization ) decision means faster than before, 
unnecessary intermediate states can be avoided in change 
situations, and a correct decision can be made more 
rapidly than in known solutions. 
5 In the following, the invention and its 

preferred embodiments will be described in greater 
detail with reference to the examples according to 
Figures 2 to 9 in the accompanying drawings, in which 

Figure 1 shows a system employing message-based 
10 synchronization when the system is in synchronization 

with the clock frequency of a master source. 

Figure 2 shows a network employing self- 
organizing master-slave synchronization (SOMS) in an 
Initial state, 

15 Figure 3 shows the network of Figure 2 in a 

stable state. 

Figure 4 illustrates the resynchronization of 
the network of Figure 3 when the master node has failed. 

Figure 5 illustrates the resynchronization of 
20 the network of Figure 3 when a connection between two 

nodes has failed. 

Figure 6 is a flow chart illustrating the 
general principle of the method according to the 
invention, 

25 Figure 7 shows means provided in each 

individual node for realizing the method according to 
the invention. 

Figure 8 is a flow chart illustrating the most 
preferred embodiment of the method according to the 
30 invention, and 

Figure 9 is a flow chart illustrating another 
preferred embodiment of the method according to the 
invention . 

Figure 2 illustrates a system employing the 
35 aforementioned self -organizing master-slave 
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synchronization ( SOMS ) , which is a message-based 
synchronization method known per se. In this specific 
case, the system comprises five nodes (or devices) which 
are indicated by the reference numerals I.,. 5 according 
5 to their level of hierarchy. (Each number forms the SOMS 

address of the node, and the master node of the network 
has the smallest SOMS address. ) The nodes Interchang 
messages containing such SOMS addresses. In this way the 
nodes are able to identify each other by means of tt^e 

10 address numbers and establish a synchronization 

hierarchy so that tr^e whole network can synchronize 
itself with the. master node. 

As mentioned above, messages transmitted 
continually in the network are dependent on the applied 

15 message-based synchronization method* In addition, the 

messages are specific for each transmitting node. In the 
SOMS network a synchronization message contains thre^ 
different parts: a frame structure, signature and check 
sum. The SOMS signature is the most important part of 

20 the SOMS message. It comprises three consecutive numbers 

Dl to D3: 

Dl is the origin of the synchronization 
frequency of a node transmitting a SOMS message. I.e. 
the SOMS address of a node appearing as a master node 
25 to the transmitting node. ^ 

D2 is a parameter describing the quality of a 
connection, and it is typically a distance to a node 
indicated by Dl . The distance is given as the number of 
intermediate nodes. 
30 D3 is the SOMS address of a transmitting node. 

The parameter ?T^.ost central to the present 
invention is possibly t:3, since by means of this 
parameter it is possible to detect which Interfaces ar|f 
connected to the same neighbouring node. 
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Each node (or device) compares continuously 
Incoming SOMS signatures with each other and selects the 
smallest amongst them. In the signature the different 
parts Dl^ D2 and D3 are combined Into a single number 
5 by placing them in succession (D1D2D3) (for the sake of 

clarity, a dash will be Inserted between the different 
parts In the text below as follows: D1-D2-D3). 
Accordingly, a primary criterion for the selection of 
the smallest address Is the SOMS address (Dl) of a node 

10 appearing as the master node to the preceding nodes, 

i.e. the node tends to be synchronized with a signal 
having a frequency originally derived from a node with 
the smallest possible address. In a stable situation, 
the whole network is thus synchronized with the same 

15 master node (as the master node of the whole network has 

the smallest SOMS address ) • 

If two or more of the incoming signals are 
synchronized with the same master code, the one arriving 
over the shortest path (D2) is selected. The last 

20 criterion for selection is the SOMS address (D3) of the 

node transmitting the SOMS message, which is used for 
the selection if the Incoming signals cannot be 
distinguished from each other in any other way. 

After the node has accepted one of the 

25 neighbouring nodes as its new synchronization source on 

the basis of an incoming SOMS signature, it has to 
regenerate its own (outgoing) SOMS signature. The new 
SOMS signature can be derived from the selected smallest 
SOMS signature as follows: the first part (Dl) is left 

30 intact; the second part (D2) is incremented by one, and 

the third part (D3) is replaced with the node's own SOMS 
address. 

Each node also has its own internal SOMS 
signature X-O-X, where X is the SOMS address of the 
35 node. If none of the incoming SOMS messages contains a 
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signature smaller than the internal signature, the node 
uses its own internal oscillator or possibly a separate 
synchronization input as the source of its clock 
frequency. Of course, the outgoing SOMS message thereby 
5 employs the internal SOMS signature. 

The nodes transmit continuously SOMS messages 
in all directions in order that any changed data in the 
SOMS signatures would be distributed as rapidly as 
possible and that they wou/ 5 know the current operating 

10 condition of neighbourin: nodes. The SOMS signatures 

cannot be compared with ec^un other until the incoming 
SOMS messages have been accented and the SOMS signatures 
have been extracted from the messages. 

When the first SOMS message is received from 

15 a specific transmission line, the SOMS signature 

contained therein is accepted immedi:£T ^ly for comparison 
if the message is faulr.less. ' sn the incoming 
transmission line has an accepted SOMS signature and 
faultless messages containing the same signature are 

20 received continuously, the situation remains unchanged. 

If the SOMS message is found to be faulty, the current 
SOMS signature is retained until (for example) three 
successive faulty SOMS messages have been received. At 
this stage the old SOMS signature is no longer accepted 

25 for comparison. Waiting for three successive SOMS 

messages aims at eliminating temporary disturbances. 

If no SOMS message is received from the lin 

and there is no line failure, the current SOMS signature 

\ 

is rejected only after a period of time corresponding 
30 to (for example) three successive SOMS messages. If the 

line fails tc::: :.ly, th.\ OMS signp.ture is reject d 
immediately. no aj. ; priate :?C-MS signature is 

available for :.:-^-:;.pariso;: due to . ^jturbances in th 
incoming signal ., che SOMS signature of the transmission 
35 line is rejected. A constant-value signature where all 
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par1:s (Dl, D2, D3) have -their maximum value (MAX-MAX- 
MAX) is thereby used in the comparison as the SOMS 
signature of this incoming transmission line. 

When a new changed SOMS signature is detected 
5 in an incoming SOMS message, it is accepted immediately 

for comparison, if the message is faultless. In this way 
there will be no unnecessary delays in network changes. 

Initially each node employs its own internal 
synchronization source, and transmits its own internal 
10 SOMS signature X-O-X to the other nodes. This signature 

is also compared with incoming SOMS signatures. If none 
of the incoming signatures is smaller than the internal 
signature, the node continues to use its own internal 
timing . 

15 In Figure 2, the SOMS network is shown in an 

initial state when none of the nodes (or devices) has 
yet processed any one of the Incoming SOMS messages. In 
all nodes, the highest priority is assigned to the 
internal SOMS signature of the node as no other 

20 signatures have yet been processed. In Figure 2, the 

SOMS signatures are indicated beside each node to which 
they are transmitted, and the selected signature is 
framed ( in the initial situation shown in Figure 2 all 
nodes employ their internal timing source ] . Lines used 

25 in synchronization are drawn by a continuous line and 

standby lines are drawn by a broken line (in the initial 
situation shown in Figure 2, all lines are standby 
lines ) . 

When the nodes start to process the incoming 
30 SOMS messages^ node 1 retains the use of the internal 

timing, nodes 2 and 4 synchronize themselves with node 
1 on the basis of the signature I -0-1, node 3 is 
synchronized with node 2 (2-0-2), and node 5 with node 
3 (3-0-3). At the same time the nodes generate their own 
35 new SOMS signatures as described above and provide their 
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v.. 

outgoing SOMS message with the new signature. The 
network in a stable situation is shown in Figure 3. All 
nodes have synchronized with the master node 1 over the 
shortest possible path. 
5 If the smallest one of the SOMS signatures 

entering the node changes or is lost totally when the 
connection fails, the node selects a new synchronization 
direction on the basis of the second smallest SOI^ 
signature. Prior to this, however, the node is forced 

10 to change over to internal timing, which it retains for 

a preset time period in order for any faulty SOMS 
signatures occurring in the network to be eliminated. 
For instance, if node 1 in the situation of Figure 3 
should fail, nodes 2 and 4 would no longer receive >e 

15 signature 1-0-1, with which they were synchronized. 

they now accepted immediately the second smallest SOl^^ 
signature, the network would no longer be synchronized 
with a single master node but a synchronization loop 
would result. When node 1 fails, node 2 still receives 

20 the signatures 1-1-4 and 1-2-3, and node 4 receives the 

signatures 1-1-2 and 1-2-5, as nodes 3 and 5 have not 
yet responded to the changed situation. If the second 
smallest signatures were accepted immediately, node 2 
would be synchronized with node 4, and node 4 with nod^ 

25 2. This situation is prevented by the above-mentioned 

forced state of Internal timing, in which the nodes 
start to use their own internal timing source and 
transmit their own internal SOMS signature (X-O-X). 
Nodes which were synchronized with the node now in the 

30 state of internal timing detect that a change has 

occurred in the network and that the SOMS message on 
which the former synchronization was based Is no longe^ 
valid as it has been changed into the Internal SOMS 
message of the neighbouring node. As a consequence, tte 
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nocJes also enter into the forced state of internal 
timing for a preset time period. 

If the master node fails in the case of Figure 
3, the nodes 2 and 4 are immediately forced to enter 

5 into the state of internal timing when they lose the 

Incoming SOMS signature 1-0-1. When the nodes 3 and 5 
detect the change that has taken place in the nodes 2 
and 4, they are also forced to enter into the state of 
Internal timing. When node 2 reverts to the normal 

0 state, it receives the internal SOMS signatures (3-0-3 

and 4-0-4) from the nodes 3 and 4 and retains the use 
of the internal timing as the SOMS signatures received 
from outside are not smaller than its own internal 
signature (2-0-2). Node 4 is then synchronized with node 

5 2. After having stabilized, the network is in the state 

shown in Figure 4, where node 2 is the new master node 
of the network. If for example only the connection 
between the nodes 1 and 2 breaks (Figure 5), only node 
2 is forced into the state of internal timing. On 

0 reverting to the normal state it synchronizes itself 

with node 4 having a connection to the master node of 
the network. After the stabilization of the entire 
network, the synchronization still originates from node 
1 despite the break. This is illustrated in Figure 5. 

5 If there are several transmission lines, used 

for synchronization, between two nodes in the above- 
described network employing message-based 
synchronization, and if one of these lines to the 
neighbouring node is selected as the primary source of 

D synchronization, a change in the signature transmitted 

by the neighbouring node may cause alterations in the 
node synchronization. It is then possible, as described 
above, that the correct outcome is achieved only through 
several intermediate states. 
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In order -that correct decisions concerning 
synchronization could be made rapidly also in such 
change situations^ the method according to the invention 
follows the general principle illustrated in Figure 6. 
5 Whenever the node control unit has received (step 61 V 

a changed signature from one of the interface units of 
the node (one interface unit may comprise one or several 
interfaces ) , it examines whether another interface is 
possibly connected to the same (neighbouring) node (step 

10 62). If it is^ the signature is copied to also apply to 

all the other interfaces connected to the same 
(neighbouring) node (step 63 )• The node checks only 
after this the possible changes in synchronization 
(changes the priority list, if required, and forms a 

15 possibly required new outgoing signature) and continues 

its normal operation (step 64). If it Is detected in 
step 62 that no other interfaces are connected to the 
same (neighbouring) node, the node enters directly Into 
step 64* 

20 The idea of the invention is thus to copy the 

V 

first changed signature to immediately apply also to the 
other Interfaces connected to the same node (if the 
signals of these interfaces are used for 
synchronization) • 

25 It should also be noted that In Figure 6 step 

61 only concerns the signature, even though the 
inventive idea primarily relates to the changed 
signature. However, it is possible in principle that the 
node control unit asks each interface for its incoming^ 

30 signature, which is then processed as If the Interface 

had transmitted itself its own signature during a change 
situation, i.e. the signature from the interface Is 
copied to also apply to the other Interfaces connected 
to the same neighbouring node and used for 

35 synchronization. Therefore this possibility should not 

\ 
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be excluded ei-ther. However, -the examples below relate 
-bo a situation where the process Is started by a change 
in the signature. 

Figure 7 shows means provided in each node for 
5 realizing the method according to the invention. The 

general structure of the node comprises several parallel 
interface units lUl, IU2...IUN each of which is 
connected to a neighbouring node, and a control unit CU 
which is shared by all interface units and which is the 
location of decision-making concerning the 
synchronization. The figure shows two transmission 
connections A and B between a system node and 
neighbouring nodes, both connections being connected to 
their own interface unit. One interface unit may also 
comprise several interfaces one or several of which may 
be connected to the same node. The transmission 
connections are typically for example PCM lines of 2 
Mbit/s complying with the CCITT (currently ITU-T) 
recommendations G.703 and G.704, or SDH lines according 
to the recommendations G.708 and G.709. Synchronization 
messages can be transmitted in different ways in such 
signals; one example is disclosed in the co-pending 
Finnish Patent Application 940926 which also describes 
the general structural models of the node. 

Each transmission connection is connected to 
a signal transmission and reception means 13a and 13b, 
respectively, which process the physical signal. The 
means 13a and 13 b forward the synchronization message 
to an associated synchronization message transmission 
and reception means 16a and 16b, respectively • The 
transmission and reception means 16a and 16b for example 
check whether the message is faultless and forward the 
message to a centralized node synchronization decision 
means 23 having a respective input connected to the 
output of the respective transmission and reception 
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means 16a, 16b. The signal transmission and reception 
means 13a and 13b also supervise the quality of the 
received signal and store Information thereon into 
interface-specific fault databases 24a and 24b, 
5 respectively. The synchronization message transmission 

and reception means 16a obtains fault data from the 
database 24a and the transmission and reception means 
16b from the fault database 24b ^ respectively- The 
signal transmission and reception means monitqr 
10 failures/changes in the connection in a manner known pv..r 

se. 

The decision means 23 of the control unit CU 
compares the messages and stores them in a memory 21, 
e.g. in priority order so that the selected 

15 synchronization signature always has the highest status. 

The decision means also receives the fault data of a 
signal from the corresponding interface unit in the f o£^ 
of a synchronization message (the signature then being 
in the form MAX-MAX-MAX) or as separate fault data. When 

20 the decision means judges from the supplied data that 

the node has to enter into the standard state for the 
preset time period, it selects the source of its timing 
as defined in the appl r.d synchronization method for 
this kind of situation; it applies an appropriate 

25 synchronization signature to the interface- specif i^ 

synchronization message transmission and reception means 
16a and 16b from a memory 22 (where it generates an 
outgoing signature used in each particular case), and • 
starts a timer means 25. The node informs the 

30 neighbouring nodes about the change that has occurred 

by transmitting the new signature. When the timer means 
25 indicates that the preset time period K has expired, 
the decision means 23 is again allowed to select thi|^ 
source of timing according to a normal procedure. 
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The node decision means 23 has in its memory 
information of the synchronization signatures from all 
interfaces. The decision means forms of these signatures 
a ready priority list in which each node interface 
5 (interface number) is in the place determined by its 

incoming signature in such a way that the top of the 
list is occupied by the interface corresponding to the 
selected signature, the next one is the interface 
receiving the signature on the second highest level, 

10 etc. By means of this priority list, the decision means 

can form for the node a separate synchronization list 
comprising the top of the priority list, for example the 
first three interfaces. The decision means stores also 
this synchronization list in the memory. The following 

15 table shows one example of forming a priority list and 

a synchronization list on the basis of signatures 
entering a node. 


Incoming 
signatures 

Priority 
list 

Synchr oni z a t ion 
list 

Inter- 
face 

Signa- 
ture 

Level 

Inter- 
face 

Level 

Inter- 
face 

1 

2-4-7 

I 

6 

I 

6 

2 

2-4-9 

II 

3 

II 

3 

3 

2-3-10 

III 

1 

III 

INT 

4 

2-4-14 

IV 

2 



5 

2-4-11 

V 

5 



6 

2-3-10 

VI 

4 



INT 

20-0-20 

VII 

INT 




30 
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The basic data for forming a synchronization 
list consists of the incoming signatures and the SOMS 
address (20) of the node. The incoming signatures also 
include an interface INT which corresponds to the nod^- 
5 internal oscillator, the frequency of which can be used 

(in failure situations) as the timing source. The 
internal signature is formed as described above on the 
basis of the node's own SOMS address. The timing source 
could also be provided by a direct external 

10 synchronization input which would receive the signature 

determined by the user when the incoming clock signal 
would be in order. 

A priority list is formed as described above 
by placing all timing sources in an order of quality on 

15 the basis of their signatures. The first two Interfaces 

(6 and 3) have been selected from this list onto the 
three-level synchronization list, the Interfaces being 
c.r: ;::.nected to the same neighbouring node (node no. 10). 
Ti-.z third level of the synchronization list is occupl d 

20 . in this exemplary case by the internal timing. ^ 

If the synchronization signature arriving at 
the selected interface 6 changes, the changed signature 
is immediately copied, according to the invention, also 
for Interface 3 on the lists above. 

25 Figure 8 shows the realization of the copying 

procedure in the decision means 23. Whenever the node 
control unit has received (step 81) a changed signature 
from one of the node interfaces, the decision mean^ 
selects the first interface from among the interfaces 

30 on the priority list (step 82) and examines whether it 

Is connected to the same neighbouring node as the 
interface which received the changed signature (st p 
83). 

In the SOMS network this examination may be 
35 conducted for example by utilizing the third part D3 of 
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"the synchroniza-tion signature, "the pari: indicating the 
SOMS address of the node transmitting the signature. 
(Two nodes must not have the same SOMS address in the 
network. ) When other message-based synchronization 
5 method are used, the aforementioned information must be 

added to the synchronization messages to be transmitted 
if this information is not otherwise used in the method. 

As an alternative to the use of the SOMS 
address, the user may define which interfaces are 
connected to the same neighbouring node. 

If the decision means detects that the selected 
interface is connected to the same neighbouring node as 
the interface which received the signature, it copies 
the new signature also for the selected interface ( st p 
B4a}. 

It is then examined whether the selected 
interface was the last interface on the priority list 
{step 85). This stage is entered into directly after 
step 83, if the examination in that step resulted in a 
negative result. If the interface is the last one, the 
changes possibly caused in the synchronization by the 
new situation are checked, and the operation is 
continued normally (step 85b). If the interface is not 
the last one, the decision means selects the next 
interface (step 85a) and then continues the procedure 
again from step 83. In practice the interfaces may also 
be examined for example in numerical order (instead of 
the order of priority ) . 

It is possible to add to this most preferred 
embodiment an additional checking step 83a between steps 
83 and 84a as shown in Figure 9, this step comprising 
the examination of whether the (old) signature of the 
selected interface is the same as the old signature of 
the interface which received the new signature. If it 
is, copying is performed, but otherwise step 85 is 
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entered into. The purpose of this additional step is for 
example to avoid unnecessary writing (writing of the 
signature over a signature having the same value). This 
is important especially in cases where the operating 
5 life of the memory used is measured in numbers of 

writing operations. In addition to unnecessary writing, 
it is also possible to avoid the checking of the changes 
on the priority list. (When a signature is written for 
an interface, it is examined whether it causes any 
10 changes on the priority list. If it is detected in the 

additional checking step that copying is not necessary, 
the checking of the priority list can also be avoided). 
The additional step 83a also provides further backup for 
step 83. 

15 It is also possible to check before the copying 

whether the signal of the selected interface is i^, 
order. The new signature is then copied for the 
signature corresponding to the interface only if its 
signal is in order. This checking must be performed, if 

20 the faults of the signal are encoded in its signatur 

(in a failure situation the signature has for example 
the form of MAX -MAX -MAX ) . If the faulty status is stored 
separately it is own fault database, the signature can 
be copied also for the faulty interfaces, if desired^* 

25 since they will not be used as the source of 

synchronization on the basis of the fault database. 

According to another embodiment of the 
invention, copying can also be utilized when a node of 
an external system is connected to a message-based 

30 system by means of at least two transmission lines. If 

the synchronization status of the node of the external 
system can be transmitted to the message- based system^, 
copying can also be used similarly for interfaces 
connected to the node of the external system, if in the 

35 ' synchronization method employed by the external system 


v.. 
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■the node t:ransmit:s the same signature to all directions, 
or if the same message, as far as synchronization is 
concerned, is transmitted at least over several 
connections between two nodes* Finnish Patent 
5 Application 940927 describes in greater detail the 

connection of an external system to a message-based 
system in such a way that the synchronization status 
of the external system can be transmitted to the 
message-based system « 

10 If the node uses an external synchronization 

source, it is possibly necessary^ depending on the 
situation, to first (before steps 61 and 81 in Figures 
6 and 8, respectively) examine whether the signature 
originated in a normal interface, a separate 

15 synchronization input, or some other separate external 

source. If the signature arrives from a normal 
interface, it may be a synchronization signature 
transmitted by a neighbouring node. It might be 
necessairy to examine then whether the signature is a 

20 signature from a neighbouring node or possibly a 

standard signature (if the node utilizes them) which the 
signal has been provided with at the interface. The 
above-described steps are only started after these 
examinations, when it is sure that the signature has 

25 arrived from a neighbouring node. 

Even though the invention is described above 
with reference to the examples according to the 
--X accompanying drawings, it is clear that the invention 

is not restricted thereto, but it may be modified within 

30 the inventive idea disclosed above and in the appended 

claims. Even though the SOMS system has been used as an 
example above, the solution according to the invention 
is applicable in all message-based systems where th 
node transmits the same synchronization signature to all 

35 directions, or the same signature is transmitted over 
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each connection bet:v/een "two nodes, or t:he system 
otherwise knows the interfaces between two nodes over 
which the same synchronization signature is transmitted. 
The priority and/or synchronization list should also l^e 
understood as a list or table generally describing the 
Incoming signatures and the corresponding Interfaces. 
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Claims: 


!• A hierarchical synchroniza-tion method for 
5 a ■telecommunications system employing message-based 

synchronization and comprising a plurality of nodes 
interconnected by transmission lines (A, B), wherein the 
nodes interchange signals containing synchronization 
messages with a synchronization signature indicating the 

10 priority of the corresponding signal in the internal 

synchronization hierarchy of the system^ whereupon there 
are several transmission lines between two nodes and the 
same synchronization signature is transmitted over more 
than one of these transmission lines, 

15 characterized in that when the 

synchronization signature from a neighbouring node 
connected to several node interfaces changes, the node 
copies the new signature of the interface which first 
received the changed signature to immediately apply also 

20 to the other interfaces connected to the same 

neighbouring node and used for synchronization. 

2. A method according to claim 1, 
characterized in that only a deterioration 
of a synchronization signature is considered as a change 

25 in said signature. 

3. A method according to claim 1, 
characterized in that before the changed 
signature is copied for the signature corresponding to 
the interface, it is examined whether the signal 

30 received by the interface is appropriate for 

synchronization, and copying is only performed for 
'\ interfaces having signals which are found to be 

appropriate . 

4. A method according to claim 1, 
35' characterized in that before the changed 
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signature is copied for the signature corresponding to 
the interface, it is examined whether the signature 
previously received by the interface is the same as the 
old signature of the interface which received the 
5 changed signature, and copying is performed only if the 

examination has a positive result. 

5. A hierarchical synchronization method for 
a telecommunications system employing message-based 
synchronization and comprising a plurality of nodes 

10 interconnected by transmission lines (A, B), wherein th 

nodes interchange signals containing synchronization 
messages with a synchronization signature indicating the 
priority of the corresponding signal in the internal 
synchronization hierarchy of the system, whereupon ther 

15 arrr^ several transmission lines between two nodes and the 

s^iixB synchronization signature is transmitted over more 
than one of these transmission lines, 
characterized in that the node 

automatically receives from its interfaces an indication 

20 of the synchronization signatures they have received, 

whereupon the node copies the signature received from 
the interface to immediately apply also to the other- 
inter faces connected to the same neighbouring node and 
used for synchronization. 

25 6. A method according to claim 5, 

characterized in that of the interfaces 
connected to the same neighbouring node only the 
signature of the interface providing the first signature 
is copied. 

30 7. A node equipment for a telecommunicationi^ 

system employing message-based synchronization and 
comprising a plurality of nodes interconnected by 
transmission lines (A^ B), said node comprising 

- several interfaces to which the transmission 

35 lines (A^ B) to the neighbouring nodes are connected. 
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- means {13a, 13b, 16a, 16b) for forming a 
synchronization signature to be transmitted between the 
nodes from a signal received at an interface, said 
synchronization signature indicating the priority of the 

5 corresponding signal in the Internal synchronization 

hierarchy of the system, 

- means ( 23 ) for comparing the synchronization 
signatures received from Interfaces with each other In 
order to select the signature with the highest priority 

10 as the source of the node synchronization, and 

- means (23, 16a, 16b) for forming the node 
outgoing synchronization signature on the basis of the 
selected synchronization signature, 
characterized in that said comparing means 

15 (23) also comprise copying means for copying the 

synchronization signature of an Interface to relate to 
the Interfaces connected to the same neighbouring node 
before the comparing means perform the comparison and 
selection . 

20 8* A node equipment according to claim 7, 

characterized In that said copying means 
are responsive to the change in the synchronization 
signature received at the Interface. 


WO^S/24801 


PCT/FI9S/00113 


1/6 



FIG. 1 



wo 95/24801' 


' PCT/FI95/00113 


2/6 



FIG. 4 


wo* 95/24801 


PCT/FI9S/00113 

\ 


3/6 


1-3-3 



tl-2-2) 


(4) 


FIG. 5 


1-2-5 


1-3-3 


® 


B 


.24a 


13a 


4- 


FAULT DATABASE 

TI 


PROCESSING OF 
PHYSICAL SIGNAL 


16a 


I 


V 

SYNC MESSAGE 
PROCESSING 


.IU1 


24 


FAULT DATABASE 


I 


13b- 

PROCESSING OF 
PHYSICAL SIGNAL 


16b. 


SYNC MESSAGE 
PROCESSING 

IU2 


lUN 


21- 


SYNC 
SIGNATURES 


K 


I 


SYNC MESSAGE 
. COMPARISON 


-r 

23 


I 


SELECTED 
TIMING SOURCE 


22 


NODES 
OWN SYNC 
SIGNATURE 


FIG. 7 


wo 95/24801 


' PCT/n95/00113 


4/6 


SIGNATURE RECEIVED 
FROM AN INTERFACE 


61 


FIG. 6 


IS 

ANY OTHER 
'INTERFACE CONNECTED 
TO THE SAME 
NODE 

7 


NO 


62 


YES 


63 


COPY THE SIGNATURE FOR THE 
OTHER INTERFACES CONNECTED 
TO THE CAME NODE 


64 


CHECK POSSIBLE CHANGES IN SYNCHRONIZATION 
AND CONTINUE NORMALLY 


WO95/2480i 


PCT/FI9S/00113 


SIGNATURE RECEIVED 

FROM AN INTERFACE 





SELECT THE FIRST 



INTERFACE 




CHECK POSSIBLE CHANGES IN SYNCHRONIZATION 
AND CONTINUE NORMALLY 


wo 95/24801 


' PCT/F195/00113 


6/6 


SIGNATURE RECEIVED 
FROM AN INTERFACE 


SELECT THE FIRST 
INTERFACE 



COPY THE NEW SIGNATURE 
FOR THE SELECTED INTERFACE 



CHECK POSSIBLE CHANGES IN SYNCHRONIZATION 
AND CONTINUE NORMALLY 


